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INDEX REGISTER 
COMPARISON OBJECT UPPER REGISTER 
COMPARISON OBJECT LOWER REGISTER 
COMPARISON DATA UPPER REGISTER 
COMPARISON DATA LOWER REGISTER 
MASK DATA UPPER REGISTER 
MASK DATA LOWER REGISTER 
ADD REGISTER OF AH AND CH 
ADD REGISTER OF ALAND CL 
ADD REGISTER OF BH AND CH 
ADD REGISTER OF BLAND CL 
REGISTER 
OFFSET REGISTER 
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Fig. 8 



HIGH SPEED TWO PART SEARCH 



FIRST TIME 
SECOND TIME 
THIRD TIME 



BY FIXING THE DATA LENGTH SO AS ALWAYS TO BE ABLE TO BE 
BISECTED DURING THE SEARCH AT 2N— 1 , THERE IS NO NEED 
TO CONTROL THE UPPER LIMIT (U) AND THE LOWER LIMIT (L). 
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INDEX REGISTER 
COMPARISON OBJECT UPPER REGISTER 
COMPARISON OBJECT LOWER REGISTER 
COMPARISON DATA UPPER REGISTER 
COMPARISON DATA LOWER REGISTER 
MASK DATA UPPER REGISTER 
MASK DATA LOWER REGISTER 
ADD REGISTER OF AH AND CH 
ADD REGISTER OF AL AND CL 
ADD REGISTER OF BH AND CH 
ADD REGISTER OF BLAND CL 
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• SET REGISTER S TO Oxlfff (S = Oxfff) 

• SET HEAD ADDRESS OF VALUE TABLE 

• SET HEAD ADDRESS OF MASK TABLE 

• SET REGISTER P TO 0 



SET REGISTER AH TO THE UPPER WORD 
OF THE COMPARISON OBJECT 
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STORE THE UPPER WORD FROM THE 
VALUE TABLE IN REGISTER BH 
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STORE THE LOWER WORD FROM THE 
VALUE TABLE IN REGISTER BL 
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